/**
 * @Author：ming
 * @Date：2023/9/29 3:12 PM
 * @Filename：Lc199
 */

import java.util.ArrayList;
import java.util.List;

/**
 * @author ming
 */
public class Lc199 {
    public List<Integer> rightSideView(TreeNode root) {
        ArrayList<TreeNode> nodes = new ArrayList<>();
        ArrayList<Integer> list = new ArrayList<>();
        if(root==null){
            return list;
        }
        nodes.add(root);
        while (nodes.size()!=0){
            TreeNode q = nodes.get(0);
            nodes.remove(q);
            if(q.right!=null){
                nodes.add(q.right);
            }
            if(q.left!=null){
                nodes.add(q.left);
            }
            list.add(q.val);
        }

        return list;
    }

}
